于1957年，由当时工务局英国建筑师 Ron Phillips 参与设计，为香港首个多层停车场。虽然天星码头已于2006年搬迁，但停车场名称未有改动。
设施.天星码头多层停车场分为3层，共有370个车位。顶层是露天车场，在此适合摄影、拍外景、看节日烟花汇演也很壮观。天星码头多层停车场设有CSL、3香港、中国移动香港和数码通流动电话基站。停车场为香港政府物业，经投标后由威信停车场取得经营权，收费亦为中环区最便宜。2014年，运输署及政府产业署于停车场内安装38个标准充电车