An explosion outside a former Saddam Hussein-era palace in Basra that houses a US consular office killed at least one person and wounded two others, police and witnesses said.