Kościół w Pleszowie jest niezwykłym miejscem. Jest to obecnie jedyny klasycystyczny kościół w Krakowie. Był budowany w latach 1800-1806.
Historia tego kościoła jest powiązana z nieistniejącym już kościołem Wszystkich Świętych mieszczącym się niegdyś na placu Wszystkich Świętych w Krakowie. Całe wyposażenie tego kościoła, gdy władze miasta zdecydowały o jego rozbiórce, łącznie z posadzką (na którą ze względu na jej urok warto zwrócić uwagę), przeniesiono do Pleszowa – oczywiście po wcześniejszym zakupie na drodze licytacji.
Barokowy ołtarz główny jest wykonany z marmuru dębnickiego; został zakupiony na licytacji po rozbiórce kościoła Wszystkich Świętych w Krakowie. Umieszczono w nim obraz św. Wincentego, który został namalowany ok. 1810.
Część elementów wystroju pochodzi również z Mogiły. Kościół został wybudowany przez Czartoryskich, potem opiekowali się nim Kirchmayerowie, których krypta znajduje się pod podłogą.
Dawniej obok obecnego kościoła znajdował się stary drewniany kościół. Parafię w Pleszowie erygowano w XIII wieku.
Kościół w Pleszowie był parafialnym kościołem Jana Matejki, który podarował kościołowi zaprojektowany przez siebie ornat.
Obecnie Pleszów należy do dzielnicy Krakowa - do Nowej Huty.