Kościół w Pstrowicach zbudowano w XIII w. z kostki granitowej, ale został przebudowany w XVIII w. Z tego czasu pochodzi klasycystyczna wieża. W XIX w. przemurowano okna przy użyciu cegły. Świątynia została rozebrana w latach 1953–54, a następnie odbudowana w latach 1978–83.