Los Almacenes Pombalinos de la extinguida “Compañía General de las Reales Pesquerías del Reino del Algarve”, fundada en el año 1773, fueron construidos en su totalidad sobre cimientos romanos. En particular sobre el área del balneario que sirvió de fundación a los Almacenes, de los cuales reutilizaron muchas estructuras y materiales antiguos de las ocupaciones anteriores.
Los Almacenes Pombalinos se presentan con dos cuerpos rectangulares, con tejado a dos aguas, edificados lado a lado, formando un cuadrado. En la actualidad sólo quedan las paredes de albañilería exterior, con pequeños vanos en las fachadas nacientes. Las ruinas romanas, todavía existentes en las inmediaciones de los Almacenes Pombalinos, son visitables.
Este inmueble se sitúa en la playa de Boca do Rio que posee un amplio arenal donde desemboca la Ribeira de Budens, en los límites orientales del Parque Natural del Sudoeste Alentejano y Costa Vicentina, al sureste del pueblo de Budens.