O Centro Cultural Correios está localizado na Praça Anchieta, esquina com a rua Inácio Acioli, no Pelourinho, Centro Histórico de Salvador. O prédio é vizinho do conjunto da igreja de São Francisco e sua Ordem Terceira e do Cruzeiro do São Francisco, onde este grupo forma uma paisagem de valor histórico e artístico singular e privilegiado.