Construite entre 1145 et 1167, elle succède à un édifice détruit par un incendie en 1132 duquel a été conservée la base de la tour-chœur dans le plan de l'église actuelle (à la place de ce qui aurait dû être l'absidiole sud). 
L'église Saints-Pierre-et-Paul de Rosheim est considérée comme l'une des plus belles églises romanes d'Alsace, la première où apparaît la sculpture en ronde-bosse. Elle est construite en grès jaune de Westhoffen suivant le plan typique des églises rhénanes de l'époque.