The 767-300ER aircraft was arriving from the Iranian city of Mashhad with 315 people on board.
Aviation officials said the rear right-side landing gear had failed to deploy.
The plane had reportedly been leased out to carry pilgrims to the holy city. All flights to Medina were halted for 24 hours, the airline said.
One eyewitness at Prince Mohammed bin Abdul Aziz International Airport said the plane had made two unsuccessful attempts to land before making the third emergency approach.
General Authority for Civil Aviation spokesman Khaled bin Abdullah Khaybari said the injuries happened as people rushed to leave the plane.
The jet was carrying 299 passengers and 16 crew. Twelve of the injured were taken to hospital for treatment.
State-owned Saudia is the national carrier of Saudi Arabia.
“Saudia expresses its deep sorrow to all the injured passengers as a result of the accident,” the airline said.
GQkzRC8EIFgImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…