It is at the beginning of Athens Avenue and it is decorated with the first colonial buildings the British Administration built in Cyprus in 1881. This was the first year the British occupied the island and Larnaca was the biggest port and urban center of the island, so the housing of British colonial administration had to get started from here.

The customs warehouses and the customs officer's and chief port master's bureaus have been restored to accommodate the Municipal Art Gallery, the Historic Archives Museum and the Larnaca Municipal Cultural Services. 

The restoration of the old colonial warehouses won the "Europa Nostra" award in 1996. The artistic composition "seagulls in flight" of sculptor T. Papagiannis was also placed in 1996, updating the area, and "Europe Square" name was given by the Municipal Council to honor the European Union.