Dưới triều đại của Richard, chi tiêu hoàng gia cho việc xây dựng lâu đài suy giảm so với mức chi tiêu dưới thời Henry II, cha ông. Điều này được cho là do việc tập trung tiềm lực vào chiến tranh với vua Pháp. Tuy nhiên, Château Gaillard là một trong những công trình đắt tiền nhất thời đó và tốn khoảng từ 15000 đến 20000 bảng trong những năm 1196 – 1198. Số tiền này gấp hơn hai lần chi tiêu của Richard lên các lâu đài tại Anh, với khoảng 7000 bảng. Với tiến độ thi công chưa có tiền lệ trong lịch sử, lâu đài này được hoàn thành chỉ trong khoảng hai năm, trong khi hầu hết công trình với quy mô như vậy đã có thể mất đến gần một thập niên để hoàn thành. Theo như William xứ Newburgh, vào tháng 5, 1198, Richard và những nhân công làm việc trong lâu đài bị ngập trong một "cơn mưa máu". Trong khi vài cố vấn cho rằng cơn mưa là một điềm gở, Richard không hề nao núng: