The tower was erected in 1910 at a cost of $250,000. It was the tallest building in Florida at the time of its completion, and remained the tallest in the City of Pensacola until 1974. The building was added to the National Register of Historic Places on 17 November 1978.
Its location on the northeast corner of Palafox and Government Streets, is also the site of the first telephone exchange in Florida with exclusive operating rights, established by Southern Bell on September 1, 1880, and serving 31 telephones.
Seville Tower is currently used as office space.