Staffans kyrka har en mycket välbevarad helhetskaraktär från byggnadsåren, såväl exteriört som interiört. Byggnaden är ett sent exempel på en stor kyrka i historiserande stil. Enligt arkitekten själv är den av medeltidstyp men med dagens ögon klassificeras den som en byggnad i nationalromantisk stil. Stilen är en historiserande mix där t.ex. långhusets takform erinrar om en barockkyrkas, tornet har klassicerande tendenser liksom predikstolen, medan altartavlan och krucifixet har medeltida förebilder. Dispositionen av byggnadskroppen är otraditionell med tornet i norr och utbyggnader i olika former och volymer. I Gävleborgs län finns endast ytterligare några få exempel på murade kyrkobyggnader i nationalromantisk stil.
|