Petersen sto den frie historismen nær og dette viste seg blant annet i de store bygningene ved Kongens Nytorv i København som hadde fasadedekor inspirert av barokken. I andre arbeider var han nærmere gotikken.