The town was named after Frank McMahon, a brakeman on the CPR.
The Post office opened on May 1, 1924.
The first Postmaster was George Friessen, who held the position from 1924 until 1951.