The lawmakers are members of the ruling Justice and Development Party (AKP), which has roots in political Islam.
Last month, Turkey lifted the headscarf ban in a number of state institutions.
The ban was one of the most contentious laws in Turkey, pitting backers of the secular constitution against those who favour Islamic rights.
“I will no longer take off my headscarf,” Gonul Bekin Sahkulubey, one of the four MPs, was quoted as saying by Turkey’s Milliyet newspaper.
“I expect everyone to respect my decision.”
A number of fellow MPs gathered around their colleague to take pictures.
Supporters of the women said their move was yet another step towards normalizing the wearing of headscarves.
However, the main opposition Republican People’s Party (CHP) accused the governing party of PM Recep Tayyip Erdogan of undermining the country’s secular traditions.
The CHP also said the move was an election gimmick ahead of municipal polls next March.
This is the first time MPs have worn the headscarf in parliament since an abortive attempt in 1999.
Back then, lawmaker Merve Kavakci arrived in the assembly in a headscarf for her swearing-in ceremony – only to be booed out of the building.
The reversal of the ban was part of major political reforms – including new Kurdish rights – announced last month by Recep Tayyip Erdogan.
Recep Tayyip Erdogan described the move as “a historic moment”.
qd_17bQREdAImage 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…