Situated between the power station and a main accommodation block, the Portuguese Graveyard is almost in the centre of Leith Harbour.