Із селом Млини біля Перемишля тісно пов’язана історія українського державного гімну. Автор музики до «Ще не вмерла України» Михайло Вербицький був парохом місцевої церкви в останні роки свого життя, із 1856 до 1870. І саме композитор написав музику до сучасного державного гімну України.
Церква Покрови пресвятої Богородиці збудована у 1733 році.
Після повоєнного виселення українців храм був переосвячений на костел Матері Божої Втіхи, ним залишається й досі.
Могила Михайла Вербицького – просто навпроти церкви у капличці, яку спорудили у 2005 році. На її відкриття особисто приїжджав тодішній Презитент України Віктор Ющенко.
2006 року церкву ґрунтовно реконструювали. Зараз вона входить до так званого «Шляху дерев’яної архітектури»
