Demolition of the former Fortuna Inn and Suites, 333 W. Drachman St., began Thursday after a ceremony that included Pima Community College educators and staff members, employers and other members of the community.