Este mapa fue creado por el cartógrafo alemán August Heinrich Petermann en 1860, incluyendo por primera vez la información recopilada por Theodor von Heuglin en su viaje por la costa egipcia del mar Rojo, en 1857.
Se aprecia claramente como Petermann disponía de mucha información sobre la costa occidental del mar Rojo, dado el elevado nivel de detalle de esta costa en comparativa con la costa oriental. En el mapa superior izquierdo, el autor muestra los países que en aquel momento ocupaban este territorio, mostrando en naranja a Egipto y sus dependencias y en amarillo al Imperio Otomano y sus dependencias.
El mapa también incluye el detalle de diez de las localizaciones más importantes del mar Rojo en aquella época, según la información disponible por el autor. Entre esos lugares se encuentran Suakin (Sudán), Massawa (Eritrea), Adulis (Eritrea), la isla de Perim (Yemen), Quseir al‑Qadim / Mios Hormos (Egipto) y Moca (Yemen).