Tupelo, Mississippi. The porch leads into the two-room house where Elvis Presley was born in 1935. Visitors can see the birthplace itself, the museum, and the church where he first heard gospel music.