První písemná zmínka o kapli ve Starovicích pochází z roku 1476 a další písemnost z roku 1494 se zmiňuje o kapli zasvěcené sv. Jiří. Výraznou změnu prodělala kaple v roce 1592, kdy byla přistavěna hranolovitá věž, v níž byly umístěny čtyři zvony. Kaple tím získala statut kostela. Postupem času však kostel chátral a proto byl roku 1791 od základů přestavěn a zasvěcen sv. Jiří a Mikuláši. Největší přestavbou však kostel prošel v roce 1885, kdy získal dnešní podobu. Vesnici protínal potok, původní kostel stál na jednom jeho břehu, došlo k zaklenutí potoka a tím vznikl prostor pro rozšíření samotného kostela propojením obou břehů. Jedná se tedy zvláštnost, kostel pod kterým protéká potok. Další oprava kostela proběhla v roce 1911. V průběhu Velké války byly z kostela zrekvírovány zvony, které byly v roce 1924 nahrazeny třemi zvony novými, které vyrobila brněnská firma Hillers Vitve und Sohn. Poslední větší stavební opravy kostely proběhly v letech 1996-99. Původní vitrážová výzdoba oken se nezachovala, proto došlo v letech 2015 - 2018 k osazení nových vitrážových výplní. Za finanční podpory Nadace ČEZ došlo v létě proběhla generální oprava varhan z let 1904-1905.
