Powstał ok. połowy XIII w. Wraz z wsią Gościchowo został przekazany cystersom z Lehnina (Brandemburgia) przez właściciela – rycerza Mikołaja Bronisza herbu Wieniawa. W XVIII w. obiekt został przebudowany w stylu barokowo-rokokowym. Wśród wielu cennych zabytków będących wyposażeniem wnętrza kościoła na szczególne wyróżnienie zasługuje barokowy ołtarz z płótnem z przełomu XVII i XVIII w. przedstawiającym wniebowzięcie NMP oraz barokowy prospekt organowy z połowy XVIII w. W kaplicy południowej znajduje się, otaczany szczególnym kultem, obraz MB Paradyskiej. W przylegających do kościoła pomieszczeniach klasztoru powstało muzeum, gdzie można zobaczyć pamiątki po paradyskich cystersach, m.in. starodruki z XVII i XVIII w. Obecnie mieści się tu siedziba Wyższego Seminarium Duchownego Diecezji Zielonogórsko-Gorzowskiej. Co roku odbywa tu festiwal muzyki barokowej „Muzyka w raju”.