A Lotep mantém sede administrativa própria há mais de 50 anos na Rua Cardoso Vieira, no 265, no bairro Varadouro, em João Pessoa. O prédio está localizado no Centro Histórico da cidade, área que reúne mais de 500 edificações preservadas ou em processo de preservação, reconhecidas por sua relevância cultural e arquitetônica.
A arquitetura da sede apresenta características associadas ao neoclassicismo e ao ecletismo, estilos comuns a edifícios públicos construídos na primeira metade do século XX. Elementos como simetria, pilastras, proporções clássicas e ornamentações discretas remetem à estética institucional da época, alinhada à formalidade e à solidez próprias das repartições públicas tradicionais.
Há também relatos históricos de que, em seus primeiros anos, a Lotep teria funcionado em outro prédio público do Centro da cidade, o prédio que abriga o Primeiro Batalhão da Polícia Militar (1o BPM). Embora esses relatos façam parte da memória institucional, não há documentação pública amplamente acessível que confirme de forma definitiva essa instalação inicial, algo comum na trajetória de órgãos públicos que passaram por diversas sedes ao longo dos anos.
