Kaplica św. Rozalii została wybudowana w roku 1897 i poświęcona w 1906 r. ale stojąca na placu przed tą budowlą kapliczka Maryjna ma trochę inną historię. Ta kapliczka nie odbiega swym wyglądem od dziesiątek takich samych wystawianych właśnie w pobliżu świątyń, zastanawiać natomiast mogą tabliczki z nazwiskami poległych podczas I wojny światowej.
Odpowiedź zawiera się przede wszystkim w ogólnej historii Prus Wschodnich, a zwłaszcza w tej po roku 1918. Wówczas w wielu większych miastach wystawiano liczne pomniki poświęcone żołnierzom bohaterom i poległym w wojnie 1914-1918 i w wojnie pruskiej w XIX w. a także poszczególnym formacjom wojskowym. Świadczą o tym m.in. stare fotografie wykonane na terenie garnizonu Allenstein czyli dzisiejszy Olsztyn, natomiast społeczności mniejszych miejscowości starały się upamiętnić poległych pochodzących z danej wsi oraz okolic. Czyniono to głównie poprzez pomniki stawiane w pobliżu parafialnych kościołów a także dzięki tablicom z nazwiskami umieszczanymi wewnątrz świątyń. Była to praktyka stosowana na całym terenie zarówno Warmii jak i Mazur.
Taki właśnie pomnik po zakończeniu I wojny wystawiono przed kaplicą w Kieźlinach, na umieszczonej na nim tablicy było czternaście nazwisk poległych żołnierzy którzy tu zamieszkiwali. Szczęśliwym trafem pomnik uniknął masowego niszczenia w 1945 r., istniał jeszcze pod koniec lat sześćdziesiątych bo wtedy właśnie rozebrano go a na tym samym miejscu zbudowano obecną kapliczkę.
Możemy jednak odnaleźć w niej pewne elementy dawnej historii, podstawa została zbudowana z kamieni pochodzących z muru znajdującego się kiedyś za pomnikiem poległych i do tej podstawy też przytwierdzono ocalałe tabliczki z sześcioma nazwiskami. Niestety nie wiadomo co stało się z resztą całej tablicy. Współczesna kapliczka to figura Matki Bożej Królowej stojącej pod baldachimem, którą przywieziono z cmentarza we Lwowie. We Lwowie też ją wykonano w Zakładzie Wyrobów Metalowych I. Bogdanowicza. Dlatego też chociaż nikt już być może nie pamięta o dawnym pomniku to jednak jakaś jego cząstka nadal istnieje, niewielka bo to tylko sześć nazwisk ale przecież każde nazwisko to osobna historia.