A postal system began in Malta in the early 18th century with letters from the Knights of Malta, but the actual post office did not begin until 1854. By then it was a British colony and the British set up an overseas post office in Malta

In 1860, Malta issued its first stamp, when the country was still a colony of the United Kingdom. This stamp was a halfpenny yellow