Sammen med Vilhelm Dahlerup vant han den utlyste konkurransen om Det kongelige Teater som ble oppført i italiensk renessanse. Petersen sto også bak mange kirkerestaureringer.