Ninette's original post office was established in 1883 on a site near Overend Lake. It was later moved, following the construction of the Northern Pacific and Manitoba Railway in the area, to its current site near Pelican Lake, closer to the railway.
The Post office opened on January 1, 1884.