
Dominantou obce Vrchoslavice je starodávný kostel sv. Michaela. Přesnou dobu vzniku neznáme, ale nejpozději ve 14. století na stejném místě stával předchůdce dnešní stavby. Menší gotický kostel či jeho hlavní část vydržela až do roku 1858. Tehdy při přestavbě zůstala zachována asi jen pouhá věž. Vysvěcení nové stavby proběhlo v roce 1868 olomouckým arcibiskupem, ale stavba byla hotova již v roce 1862. Uvnitř jsou boční oltáře sv. Barbory a sv. Kajetána, varhany a dochovány čtyři cenné náhrobky z konce 16. století. Věžní hodiny jsou z roku 1978. V roce 2000 proběhla velká rekonstrukce střechy.
Před kostelem stojí kamenná socha sv. Valentýna. Světec v životní velikosti žehná a drží berlu, oděn v biskupském rouchu. Dílo je datováno k roku 1747. Za kostelem stojí kamenná socha sv. Floriána. Světec v nadživotní velikosti je oděn jako římský voják v plášti, drží praporec a vědro, které vylévá na hořící dům. Dílo je rovněž datováno k roku 1747.
Kostel a sochy jsou kulturními památkami od roku 1958.