as they sailed toward the coast , the only building they could see still standing was the ancient fortress of castelo do queijo , known in english as the castle of cheese since it was built on a rock shaped like a wedge of cheese protruding into the atlantic .