Na początku XX w. wytyczono i prawie w całości zabudowano secesyjnymi kamieniczkami ówczesną Schillerstraβe, czyli dzisiejszą ulicę Adama Mickiewicza. Proces ten odbywał się dokładnie w latach 1905-1910 i wkrótce trakt ten stał się najbardziej reprezentacyjną częścią Olsztyna. W 1945 r. część zabudowy spłonęła, jednak do naszych czasów przetrwało przy tej ulicy kilka urokliwych kamienic nadal uważanych za sztandarowe przykłady secesji tamtego okresu. Domy te znacznie wyróżniały się od pozostałych, były dekorowane wieżyczkami, loggiami, werandami i balkonami o interesujących kształtach. Jedna z takich kamienic znajduje się pod numerem 13, jest to „Villa Maria”, o czym do dziś informuje nas stosowny, choć nierzucający się zbytnio w oczy napis na frontonie budynku.
Od początku przeznaczeniem tej kamienicy był wynajem mieszkań, znajdowały się w niej trzy bardzo duże mieszkania, w których dawniej mieszkali bardzo zamożni ludzie: lekarze, wysocy oficerowie olsztyńskiego garnizonu, pastorowie albo kupcy. Po 1945 r. z każdego mieszkania utworzono po kilka ciasnych lokali kwaterunkowych dla wielu rodzin, co znacznie odmieniło charakter „Villi Maria” oraz wpłynęło niekorzystnie na jej pierwotny wygląd.
Kamienicę wybudowano w stylu secesyjnym, jest murowana i otynkowana, składa się z sutereny, parteru oraz dwóch pięter. W narożniku frontowej części budowli znajduje się trzykondygnacyjny wykusz zwieńczony wieżyczką pokrytą kopulastym dachem. Drugi dwukondygnacyjny wykusz odnajdziemy z prawej strony budynku, również od strony frontowej - ten wykończony jest balkonem na poziomie pierwszego piętra. Do tego domu prowadzą dwa wejścia, jedno od ulicy, a drugie od podwórza.
Współcześnie znajdują się tu nadal lokale mieszkalne, a także jest to siedziba biura nieruchomości, natomiast mieszkańcom Olsztyna to miejsce kojarzy się głównie z zakładem szewskim mieszczącym się od wielu lat w suterenie.
„Villa Maria”, która została wpisana do rejestru zabytków w 1988 r., należy do nielicznych kamienic Olsztyna noszących własne imiona, które dodatkowo wyeksponowane są na kartuszach.