Grad je osnovan daleke 1846. godine, a njegovi osnivači, Timothy Davis, John Thompson i Chester Sage, odlučili su ga nazvati po Alžircu Abdulkadiru Muhidinu (1808.-1883.) koji se borio za oslobađanje svoje države od fracuskog kolonijalizma. U Elkaderu danas živi oko 1500 stanovnika. Grad je poznat po najvećem kamenom mostu zapadno od Misisipija. Most vodi preko rijeke Turkey koja u kišnim periodima plavi gradove smještene na njenim obalama. Posljednja velika poplava koja je pogodila gradove Iowe desila se 2008. godine.