The store, which remains in operation, was built in 1896 by Amos Robinson as Wyoming Mercantile.

[2] The wood framed store consists of a two-story gabled main section with a one-story shed addition on the left side.

A light roofed porch spans the front of the ground floor.

The addition is a plain enclosure with dirt floors and no interior cladding.

[3] The Aladdin General Store was listed on the National Register of Historic Places in 1991.