Powstanie Różnowa datuje się na rok 1354, gdyż z tego właśnie okresu istnieje akt lokacyjny wydany przez Jana z Łajs, tego samego zasadźcy który założył pobliski Olsztyn. O tym fakcie świadczy pamiątkowy głaz ustawiony w centrum wsi. Przez wieki nazwa miejscowości zmieniała się - od Rosenaw w 1364 r. poprzez Rosenowe, Rosenau aż do obecnej nazwy utworzonej w 1888 r.
W czasie zaboru pruskiego ta niewielka miejscowość nie pozostawała bierna wobec zaistniałej sytuacji. W Różnowie istniała biblioteczka ludowa Poznańskiego Towarzystwa Czytelni Ludowych, swą siedzibę miało Koło Związku Polaków w Niemczech a młodych skupiało Polskie Towarzystwo Młodzieży. Różnowo obecnie to przede wszystkim nowoczesna zabudowa skupiona głównie na kolonii tej miejscowości, jednakże w starszej i oryginalnej części wsi możemy jeszcze odnaleźć ślady pięknej starej warmińskiej zabudowy.
Przy tej okazji warto zwrócić uwagę na dwie dobrze zachowane kapliczki pochodzące z początku XX w. Obydwie znajdują się przy głównej drodze, bardzo łatwe do odnalezienia. Pierwsza usytuowana jest dokładnie na centralnym placu Różnowa. Jest to prosta kapliczka w otoczeniu drzew, z małą przeszkloną niszą z figurą Matki Bożej z Dzieciątkiem nawiązującą trochę do ludowych nurtów.
Następną odnajdziemy udając się kilkadziesiąt metrów dalej w kierunku miejscowości Barczewko. Warto zatrzymać się przy niej na trochę dłużej. Prócz swojego wdzięku i zaklętych w cegłach setek modlitewnych słów, zawiera też nie wyjaśnioną tajemnicę. Przy tej bardzo ładnej kapliczce o bardzo prostej konstrukcji z trójstronnymi oszklonymi niszami zawierającymi wotywne figury znajduje się sześć nagrobków pochodzących z okresu końca II wojny światowej. Niestety obecnie już nikt nie potrafi wyjaśnić historii tego miejsca.
Znane są dwie wersje o osobach tu pochowanych. Pierwsza odnosi się do jeńców włoskich tu przebywających i zamordowanych przez Niemców tuż przed wkroczeniem wojsk radzieckich, druga głosi o zamordowaniu mieszkańców właśnie przez tych samych żołnierzy armii wyzwoleńczej. Współczesna wiedza niestety podpowiada iż obydwie wersje mogą mieć rację bytu, a więc kwestia ta pozostaje dalej w kręgu pytań czekających na odpowiedź i być może kiedyś ktoś jeszcze doda garść nowych wiarygodnych danych.
Przy tej kapliczce kiedyś stała duża drewniana dzwonniczka, obecnie znajduje się ona przy parafialnej kaplicy. Okolice Różnowa, kolonia i drogi to również przydrożne krzyże zazwyczaj napotykane zupełnie przypadkowo bowiem nie ma co do ich istnienia żadnej ewidencji, a zarazem trzeba przyznać że są to te elementy warmińskiego krajobrazu podobnie jak kapliczki trudne do wyobrażenia bez ich obecności.