До побудови кам'яної церкви святого Миколая в селі була дерев'яна церква, про яку є згадки в Шематизмах Львівської архиєпархії починаючи від 1832 року. У 1889 році стараннями тодішнього пароха о. Якова Шидловського збудовано новий кам'яний храм.
Парафія
До 1842 року парафія святого Миколая в Староміщині належала до Підволочиського деканату Львівської архієпархії, потім аж до середини 1940-х років — до Скалатського.
В різний час парафіяльна церква була матірньою для філіальних (дочірніх) храмів у Дорофіївці (1843—1918), Підволочиську (до 1918), Заднишівці (до 1911) та Мислові (до 1911).
Внутрішнє оздоблення церкви
Ікона св. Миколая в храмі с. Староміщина, кін. ХІХ ст.
За часів Незалежної України парохами села були: о. Зиновій Гончарик, о. Олег Пастушин, знову о. Зиновій Гончарик, о. Андрій Тих та о. Юрій Каспрій.
Прицерковний цвинтар
Могила о. Антонія Загоровича, ЧСВВ. Напис на надгробку: «Тут спочиває Антоній Загорович уро. въ Польши 1822 р. помер 25 мая 1895 р. Которого душа проситъ о молитву»
Дмитро Блажейовський Історичний шематизм Львівської архієпархії (1832—1944). — Том І. — Адміністрація і Парохії: англійською мовою. — Львів–Київ: КМ Академія, 2004. — 1003 с. — ISBN 966-518-225-0. (англ.)
Дмитро Блажейовський Історичний шематизм Львівської архієпархії (1832—1944). — Том ІІ. — Духовенство і Релігійні Згромадження: англійською мовою. — Львів–Київ: КМ Академія, 2004. — 570 с. — ISBN 966-518-225-0. (англ.)