Bà được bầu làm Thị trưởng của một thủ đô mà nam giới nắm quyền kể từ năm 1858. Đây được xem là một sự kiện lịch sử đối với Tunisia. Công việc mà bà tập trung nhất hiện nay là cố gắng cải thiện cơ sở hạ tầng của thành phố sao cho thân thiện với môi trường hơn.
Bà Abderrahim là Thị trưởng đầu tiên của Thủ đô Tunis xuất thân từ tầng lớp trung lưu và đến từ miền Nam đất nước, trong khi Tunisia từ lâu do các tầng lớp thượng lưu giàu có ở miền Bắc nắm quyền. Bà cũng là Thị trưởng Hồi giáo đầu tiên của Tunis. Thế nhưng, với mái tóc màu đồng và thời trang phương Tây, bà không đeo khăn trùm đầu theo Hồi giáo truyền thống. Bà là tấm gương phản chiếu người phụ nữ Tunisia hiện đại.
Bà Abderrahim tốt nghiệp Đại học Y khoa và từng là một lãnh đạo thẳng thắn của hội sinh viên. Sau khi tốt nghiệp, bà kết hôn với một dược sĩ, có hai con và mở một doanh nghiệp nhỏ bán thuốc, sống một cuộc sống yên ả.
Khi cuộc cách mạng màu theo chủ nghĩa dân túy lan rộng trên khắp đất nước và khu vực năm 2011, bà Abderrahim đã tham gia cùng hàng trăm nghìn người biểu tình trên đường phố, sát cánh với các bạn cũ thời sinh viên của mình. Năm 2011, bà được bầu làm nghị sĩ. 3 năm sau, bà Abderrahim tham gia giải quyết các vấn đề của phụ nữ và làm việc với tư cách là một nhà phân tích chính trị trên truyền hình.