According to several Nepalese sources like Arjun Shumsher J. B. Rana (Ninety Years of Nepal Postage, 1965), S. K. Bhattarai (Historical Review of Postal Service in Nepal 1875–1967, Philately Vol. II No. 1, 1967) and T. B. Khatri (The Postage Stamps of Nepal, 1973) Nepal's regular postal services started in 1875 on major routes linking Kathmandu with Gorkha, Pokhara and Palpa. The regular postal services started with the appointment of runners who were strictly instructed to carry official mails only and they were not allowed to carry any public mails. The runners travel on foot, which often took long time for mails to reach their destinations. In 1876 horse–riders were also appointed so that the mails started to reach earlier than before. Up to 1878 this postal service was not available to the public. However, it became more organized from late 1878 with the establishment of NEPAL HULAKGHAR 35 (Nepal Post Office, 35 = 1935VS = 1878) in Kathmandu and several post offices in different strategically important towns and on routes connecting them. The year 1879 was exclusively important in the postal history of Nepal when the postal service was made available to the general public for which the senders had to pay postage fee in advance, which appears to be ½ Anna (equivalent to 2 pice / paisa) for a standard letter. The mails of general public were usually scripted by manuscript endorsement of Mahasul Chukti (Fee Paid) with a notation of the amount paid. Several examples of Mahasul Chukti covers are known from Palpa, Kalaiya, Kathmandu etc.
Beside Nepal Hulak Ghar (Kathmandu post office) there is deem information that some 42 (later 48 by 1881) post offices were established at different times before the introduction of postage stamps in 1881. Because of the birth and death of post offices at irregular frequencies during this period, it becomes very difficult to ascertain the exact number of these early post offices.