Ms May's aides are preparing to take down some of the paintings from the Government Art Collection and put up framed quotes from her mission statement,when she pledged to stand up against "the privileged few" and fight "burning injustice".
The change is intended to remind staff they are there to serve the people and of the need to deliver results in tackling inequality and improving the lives of the worst-off, The i reports.
There are also plans to measure progress against her goals every three to six months.
Theresa May in quotes
Show all 10
The artwork will be placed in storage while Ms May remains in Downing Street.
Ms May and her husband Philip moved into the four-bedroom fat above 11 Downing Street earlier this week.
Philip Hammond, the new Chancellor, will live in the smaller flat above 10 Downing Street.
A recent poll found the new prime minister is seen as less of a natural leader than David Cameron was at the same time in his premiership.
She told him Brexit did not mean walking away from the "profound friendship" between the two nations but repeated again that "Brexit means Brexit" and that meant reducing immigration.
“The British people gave had a very clear message that we should introduce controls on the movement of individuals from Europe into the UK,” she said.
“We will deliver on that, but we want to get the right deal on the trade of goods and services.”
Join our commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies
Join our commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies