Opening on 6 October 1889, the Moulin Rouge was nicknamed "The First Palace of Women" and quickly became a great success.