Although the package was later found not to be suspicious, emergency services were called to gardens next to the River Thames during the afternoon, a police spokesperson said.
"We've just been told it's all been stood down — non-suspicious," he told AFP.
An AFP photographer at the scene saw a bomb disposal robot being deployed and a small explosion was heard.
UK police issue photo of Manchester attacker, believe bomb made in city apartment
A building where many MPs have their offices was also cordoned off along with Victoria Embankment which leads to parliament.
The area was targeted in a terror attack last year when Khalid Masood mowed down and killed five pedestrians before fatally stabbing a police officer outside parliament.
Masood was then shot dead by a police bodyguard.
Salih Khater, a Sudanese-born British national, crashed his car into the security barriers outside parliament in August this year in another suspected attack.
He is due to go on trial for attempted murder.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ