<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:22523651-ac5c-4950-aca8-eccf98fdaf1e,g:3b800504-3e29-4d65-b65f-9beac74abac3-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.bokf.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="bokf-20210721.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.bokf.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:href="bokf-20210721.xsd#bokf_DocumentAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c9136aa0-cfb9-4ecf-b56b-0ec71102a9ad" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_EntityCentralIndexKey_c9136aa0-cfb9-4ecf-b56b-0ec71102a9ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_ada0f13d-9cd8-405c-a2dc-d8b6d6589667" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_EntityRegistrantName_ada0f13d-9cd8-405c-a2dc-d8b6d6589667" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_1ac11236-20bf-49b2-9f05-2a083b04949b" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_EntityAddressAddressLine1_1ac11236-20bf-49b2-9f05-2a083b04949b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_8425e57f-621f-4739-b9db-d730260c5758" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_EntityIncorporationStateCountryCode_8425e57f-621f-4739-b9db-d730260c5758" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_e2dd0697-9d24-4620-ac2d-8b03049c0e2b" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_EntityTaxIdentificationNumber_e2dd0697-9d24-4620-ac2d-8b03049c0e2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_45bb4464-1ecd-465e-83e2-59f1144abddc" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_DocumentType_45bb4464-1ecd-465e-83e2-59f1144abddc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_b61801cc-4dda-479a-b2b2-382d79c60dd8" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_DocumentPeriodEndDate_b61801cc-4dda-479a-b2b2-382d79c60dd8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_a65daf84-33dd-453d-8757-0e417e9d9b86" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_EntityFileNumber_a65daf84-33dd-453d-8757-0e417e9d9b86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_bb00469d-c6f0-4549-9d8a-e994dbcc720d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_EntityAddressCityOrTown_bb00469d-c6f0-4549-9d8a-e994dbcc720d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_7c220be5-adae-46a6-8a2f-b3616c7bb4c5" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_EntityAddressStateOrProvince_7c220be5-adae-46a6-8a2f-b3616c7bb4c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ce51aebd-53fe-4960-8c5a-f13aeef310f3" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_EntityAddressPostalZipCode_ce51aebd-53fe-4960-8c5a-f13aeef310f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_1f9e320a-70e5-4dbb-b73a-c255331f638f" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_CityAreaCode_1f9e320a-70e5-4dbb-b73a-c255331f638f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_7fa68e3b-d7ab-4664-8088-88e6465e05d5" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_LocalPhoneNumber_7fa68e3b-d7ab-4664-8088-88e6465e05d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_0eba651f-c2fe-4f9c-b8d4-69bda3eb0fd1" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_WrittenCommunications_0eba651f-c2fe-4f9c-b8d4-69bda3eb0fd1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_226c7008-ad4e-4faa-978d-27f4f6cd8c0a" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_SolicitingMaterial_226c7008-ad4e-4faa-978d-27f4f6cd8c0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_612f3dc2-67d3-45ac-ae18-6b32ff8af0fa" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_PreCommencementTenderOffer_612f3dc2-67d3-45ac-ae18-6b32ff8af0fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_ca149c02-7c8f-4e5e-b5c8-5457b7aca8fa" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_ca149c02-7c8f-4e5e-b5c8-5457b7aca8fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_5fd9eddc-9205-4cc3-87f9-43b5eb3a5b60" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_EntityEmergingGrowthCompany_5fd9eddc-9205-4cc3-87f9-43b5eb3a5b60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_173ed339-d2a5-4b7c-a981-a0d31bc3928f" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_bokf_DocumentAbstract_a2cc9f98-b633-4774-aff2-45aee40f15d6" xlink:to="loc_dei_AmendmentFlag_173ed339-d2a5-4b7c-a981-a0d31bc3928f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
