Public safety building with with heated parking