Nekropolia jest zlokalizowana ok. 7 km na południe od centrum Tobruku; blisko zabudowań, kilkaset metrów na wschód od głównej drogi łączącej Tobruk z Aleksandrią w Egipcie. 2 km na południe znajduje się, pochodzący również z okresu II wojny światowej, cmentarz żołnierzy francuskich.
Na cmentarzu znajduje się kilka monumentów upamiętniających poległych. Najwcześniej wzniesiony poświęcono żołnierzom z Australii. Umieszczono na nim kontury tego kraju, otoczonego gałązkami oliwnymi symbolizującymi pokój wraz z napisem: "THIS IS HALLOWED GROUND FOR HERE LIE THOSE WHO DIED FOR THEIR COUNTRY". Pomnik ten został w 1948 znacząco przebudowany. Ponadto w murze cmentarnym umieszczono dzwon z okrętu HMS Liverpool należącego do Royal Navy. W 1947 wzniesiono pomnik dla wojskowych z Czechosłowacji z napisem w języku czeskim: "Padli a zemřeli, jak zákony vlasti kázaly jim". W późniejszym czasie powstał monument ku czci zmarłych Polaków z polskojęzyczną inskrypcją: "POLSKIM ŻOŁNIERZOM POLEGŁYM W TOBRUKU NA PUSTYNI SBSK".