Gereja Puhsarang dibangun memadukan gaya arsitektur Eropa dan sentuhan arsitektur Majapahit dengan punden berundak candi Jawa.