A California capitalist laid out the town of Aladdin and chose its name from Aladdin of Arabian Nights fame.

The Aladdin Store was built by Bill Robinson in 1896. It was first a saloon. Dan Hickey came to Aladdin in 1899 and left in 1919. Dan was the second manager of the railroad and of the Aladdin Store.

In the earliest years of the Wyoming and Missouri Valley Railroad, the train didn't go all the way to the Aladdin Store. It stopped at the "Y" where the cars turned around. This was about 1/2 mile east of the store. In 1901-1902, the line was extended.

Aladdin's business base is ranching and timber. Over the years, Aladdin General Store has proven to be quite a popular place for anyone en route to Devils Tower. They just can't pass by without resting a bit and enjoying refreshment and kickin' back on the front porch.