"To the residents of Houston, I leave with a full heart of gratitude for the memories and experiences we have shared," Peña wrote on social media. "It has been an honor and privilege, and I thank you for entrusting me with the responsibility of serving as your Fire Chief."