The divided council heard nearly three hours of testimony before voting 3-3 for the ordinance.
Mayor Jared Fuhriman cast the deciding vote just after midnight, to pass the measure 4-3.
“This is a significant ordinance, one of the most significant ordinances to come before us in this community,” Fuhriman said. “(It has been) important that we take our time and do it right. We want to make sure this is something we, today, can be proud of as we move forward.”
Idaho Falls becomes the seventh Idaho city to approve an LGBT-inclusive non-discrimination ordinance.
Council member Karen Cornwell made a motion to include the public accommodations language, but her motion failed by a vote of 2-4.