Trvalé osídlení a jméno obce je vysvětlováno pověstí o založení hradu olomouckým knížetem Otou Černým po jeho vítězství nad polským vojskem roku 1107. První listinná zpráva je ovšem z roku 1278. V průběhu staletí zde vyrostly dva hrady, ty však byly středověkými válečnými nájezdy a obléháním zcela zničeny. Držitelé panství a obce se střídali až do roku 1918.
V Otaslavicích nedaleko Prostějova stávaly dva hrady, rozdělené na horní a dolní. Dvojice hradů vedle sebe je v českých zemích neobvyklá, v tomto případě však logická – ves Otaslavice byla rozdělena na dvě části.
Z obou hradů se do dnešních dnů dochoval pouze zbytek věže – bergfritu, a to z dolního hradu. Tato část patřila ve 13. století místním vladykům, bratrům Ondřejovi a Soběhrdovi z Otaslavic. Otaslavický dolní hrad byl postaveny druhé polovině 13. století. Poprvé je připomínán v roce 1377, kdy jej sňatkem s dcerou Ondřeje Annou získal Ješek Puška z Kunštátu. Po jeho smrti zdědil hrad jeho syn Jan Puška, který přijal roku 1406 jako spoluvlastníka statku svého bratra Heralta. Oba dva stáli během následujících husitských válek na straně kališníků. Jan Puška se stal dokonce jedním z předních husitských hejtmanů pražské strany. To se stalo dolnímu hradu osudným, protože při svém tažení proti moravským husitům jej v roce 1424 dobyl a rozbořil Albrecht Rakouský. Hrad již nebyl nikdy osídlen.
Dolní otaslavický hrad je pouhých několik desítek metrů od horního hradu na skalní vyvýšenině. Dominantou dolního hradu byl gotický válcový bergfrit o průměru 11 metrů a síle zdiva 4 metry. Vstu do věže vedl portálkem v prvním patře. Zachovala se se část této věže, jako jediný pozůstatek hradu. Je pravděpodobné, že při zničení hradu v roce 1424 byla věž vyhozena do vzduchu střelným prachem. Palác stával zřejmě za bergfritem a zdivo z něj bylo použito na stavbu okolních domů. Horní hrad vznikl kolem roku 1330, první zpráva o něm je z roku 1353, kdy jej zdědily dcery zemřelého Alšíka z Otaslavic, Klára a Anežka. Stejně jako nedaleký dolní hrad byl zničen za husitských válek, ale zřejmě již o rok dříve během tažení Diviše Bořka z Miletínka. Z tohoto hradu se nezachovalo vůbec nic a na jeho místě dnes stojí domy obyvatelů vesnice.
