Holding banners and saying religious chants, hundreds of Egyptian Muslims gathered in Cairo on Tuesday to mark the birth of prophet Mohammed.