The Main Post Office is located close to the cathedral on: C/ de la Constitucion 5, Palma de Mallorca