Will Halpern, an attorney works on the building's 17th floor, was among the last group to be evacuated. He said the lobby was filled with about 20 officers in SWAT gear, carrying assault weapons, ready to search.
Interstate 4 was closed in both directions through downtown and nearby schools were locked down.
Rows of ambulances lined up outside the building as police snipers took up positions around the building and officers on foot and horseback searched the area.
Some office workers barricaded themselves inside,
the Orlando Sentinel reports. One woman inside the building said they were told the shooting possibly took place on the fourth or eighth floor.
"We've got everybody in one office, with the door barricaded with a chest of drawers. There are about 20 of us in here. We're scared," one woman who is inside the building told the newspaper. She asked her name and that of her business not be used because she fears for her life.
© MMIX, CBS Interactive Inc. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.