詳しい由来は不明であるが、文字通り「長」い「尾」根に由来するものとも考えられている。「新編武蔵風土記稿」には「かつて『長岡村』と称した」、あるいは「長尾景虎が当地に来たことにちなむ」などが書かれているが、これらを裏付ける根拠も存在しない。長岡村を長尾景虎にちなんで長尾村に改めたとの村人の言い伝えは、長尾景虎の行軍は永禄３年であり、永禄２年改訂の小田原御家人所領役帳に稲毛長尾村が登場するため、新編武蔵風土記稿の筆者も長尾景虎由来説は疑問と記述している。
当地からは旧石器時代の石器や縄文・弥生時代の遺跡が発掘されるなど、古くから人が暮らしていた土地であり、平安時代の創建と伝わるほか、鎌倉時代には源頼朝の弟である全成が院主となった「威光寺」も所在していた（現存する妙楽寺は、威光寺の塔頭であった）。ただし、これらはすべて丘陵地帯（谷長尾）の側にあり、のちの河内長尾は多摩川の流路となっていた。戦国時代には、北条氏康による印判状が「長尾百姓中」宛に出されたほか、「小田原衆所領役帳」にも「稲毛長尾村」の形で登場するなど、後北条氏の領地であった。その後、小田原征伐に先立ち、豊臣秀吉から「長尾村」などに禁制が出されている。江戸時代の初期には旗本の村上氏・大河内氏・木造氏の三給の地となるが、のちに天領となっている。多摩川の流れが北へ移ったことで河内長尾の地が生まれ、二ヶ領用水も作られて新田開発もなされたが、もともと多摩川であった土地のため、氾濫にたびたび襲われた。農地としては田より畑が多かったが、谷あいに棚田も作られた。農産物としては穀物以外に、明和年間以降にサツマイモが作られ、幕末には養蚕が行われたが、寛永以降には貨幣経済に組み込まれ、農地の質入れや農間の余業として商工業に従事する農家も現れた。明治時代にも当地は農地としてあり続けたが、都市化する東京の近郊として果樹栽培や酪農、大正に入ってからは野菜作りも行われた。昭和に入り、小田急線の開通と共に向ヶ丘遊園も開設された。行政上は町村制の施行に合わせて向丘村の一部となり、のちに川崎市へと編入された。戦後には当地に宅地開発や東名高速道路の建設など、開発の波が押し寄せ、風景も一変していった。そんな中で遺跡も多数発見され、なかには東高根森林公園などのように保護される事例もあった。川崎市が政令指定都市に移行した際、当地はほかの旧向丘村域同様に高津区に所属したが、住民の希望により一部が多摩区へと編入され、同時に住居表示が施行された。これが現在の長尾であり、高津区に残された側は宮前区へ分区されるのと同時に住居表示が行われ、「長尾」の名は消滅している。
711年8月6日、リスボンはムーア人の勢力の手に落ちた。これらの征服者のほとんどは北アフリカや中東からのベルベル人やアラブ人で、多くのモスクや住宅が建てられ Cerca Mouraで知られる城壁が再建され支配機構が確立した。ムラディ、キリスト教徒、ベルベル人、アラブ人、ユダヤ人、ザンジュ、サカーリバなど多様な住民はそれぞれの社会的・文化的な生活様式を維持することが許可されていた。モサラベ語はほとんどのキリスト教徒の住民が話す母語であった。イスラム教は慣習として、アラブ人やベルベル人、ザンジュ、サカーリバの公式の宗教であった。キリスト教徒はズィンミーの下では宗教を維持することやジズヤと呼ばれる人頭税と引き換えに居住が認められていた。付加税を支払う見返りに、キリスト教徒とユダヤ人はイスラムの軍に参加するようなイスラム教徒に割り当てられた特定の任務から除外され、その安全はイスラム国家によって保証されていた。それ以外は、キリスト教徒とユダヤ人は財産の法律の下では契約や義務に関してはイスラム教徒と等しかった。イスラムの影響は現代でもアルファマ地区に残っており、1755年リスボン地震でも生き残った古いリスボンの1地区で、多くの場所の名称がアラビア語からもたらされた。短い期間、リスボンはバダホスのタイファであるRegulo Eslavoの街の中心で、そのときは独立したタイファとしてリスボン・タイファであった。1108年にリスボンはノルウェーのシグル1世が率いる十字軍により攻略されたが、彼らは聖地へ向かうノルウェー十字軍の一環であった。しかし、1111年に再びムーア人のムラービト朝に再征服されている。1147年にレコンキスタの一環として、アフォンソ1世率いる十字軍の騎士はリスボンの包囲と再征服を行った。当時、リスボンの街には約15万4,000の市民が暮らしていたが、キリスト教の支配に戻った。ポルトガルのレコンキスタやキリスト教の再成立は、リスボンの歴史にとってはもっとも重要な出来事の1つで、年代記である『リスボンの征服に関して（Expugnatione Lyxbonensi）』に描写され、地元の聖職者は十字軍により殺され住民は聖母マリアに祈ったと伝えている。アラビア語は街の日常の生活から失われ、多く残っていたイスラム教徒の住民は力ずくでカトリックに改宗させられるか追放され、モスクは破壊されるかキリスト教教会に変えられた。1179年にリスボンは最初の特許書（フォラル）を受けたが、アンダルスからは定期的にイスラム教徒の侵略者が住民を捕らえ奴隷にしたり、宝物を奪うなどキリスト教徒が支配するイベリアの王国に挑戦し続けていた。1189年のリスボンに対する襲撃では、ムワッヒド朝のヤアクーブ・マンスールは3,000人の女性や子どもを捕らえて行った。1255年、リスボンは新しいポルトガル人の領土の首都となり、その中心部に位置した。1290年には最初のポルトガルの大学がディニス1世によりリスボンに設立され、長年ストゥディウム・ゲネラーレは断続的にコインブラに移転し、16世紀には恒久的にコインブラ大学として設置された。中世の最後の世紀にはリスボンの街は大幅に拡張され、北ヨーロッパや地中海の都市両方にとって重要な交易地となった。