델리에서 가장 오래된 건축물 중 하나인 페로즈 샤 코틀라 요새는 1354년 술탄 페로즈 샤 투글라크에 의해 건설되었다. 역사적 소식통에 따르면, 이 요새는 통치자가 투글라카바드에서 피로자바드로 수도를 옮기기로 결정했을 때 지어졌다고 한다. 그래서 성스러운 야무나 강둑에 그 목적을 위해 요새를 건설하였다. 그 요새는 그 단지 안에 웅장한 정원, 모스크, 궁전 등이 있다. 요새 입구에는 통치자의 이름이 새겨진 거대한 철문이 있고 성벽의 경계가 무려 15m나 된다. 요새의 여러 구조물들이 폐허가 되었지만, 계단식 우물(바올리)은 아직 상태가 양호하다. 이 요새의 흥미로운 특징 중 하나는 페로즈 샤가 암발라에서 델리로 가져온 아소칸 기둥을 가지고 있다는 것이다. 높이는 13m이며 아소카 원리의 비문이 새겨져 있다.