An explosion outside a former Saddam Hussein-era palace which is now a British base and which houses a United States consular office killed at least one person and wounded two others, police and witnesses said today.