A Post Office was opened in Aden under Indian administration in 1839 and mail is known to have been sent from 15 June 1839. Handstamps quickly came into use but a postmaster was not appointed until 1857. The original Post Office at Crater was called Aden Cantonment or Aden Camp after the main office moved to Steamer Point around 1858.

Aden became the mail exchange port for the few countries which operated through the Red Sea to the Indian Ocean and Far East. Sub-POs were opened at Sheikh Othman in 1891; Khormaksar in 1892; Dthali in 1903-7, and Maalla in 1922.


The new Steamer Point Post Office was opened in 1858 but within a year the rapid growth of services demanded larger premises. Despite pressure from Aden the usual procrastination by Bombay delayed improvements. 

It was finished 10 years later and was officially opened 31st March 1868.  At this time the Steamer Point Post Office became the G.P.O., taking over from the Aden Camp Post Office in Crater.